On Mathias Generic Sets

نویسندگان

  • Peter Cholak
  • Damir D. Dzhafarov
  • Jeffry L. Hirst
چکیده

We present some results about generics for computable Mathias forcing. The n-generics and weak n-generics in this setting form a strict hierarchy as in the case of Cohen forcing. We analyze the complexity of the Mathias forcing relation, and show that if G is any n-generic with n ≥ 3 then it satisfies the jump property G(n−1) = G′ ⊕ ∅(n). We prove that every such G has generalized high degree, and so cannot have even Cohen 1-generic degree. On the other hand, we show that G, together with any bi-immune A ≤T ∅(n−1), computes a Cohen n-generic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generics for computable Mathias forcing

We study the complexity of generic reals for computable Mathias forcing in the context of computability theory. The n-generics and weak ngenerics form a strict hierarchy under Turing reducibility, as in the case of Cohen forcing. We analyze the complexity of the Mathias forcing relation, and show that if G is any n-generic with n ≥ 3 then it satisfies the jump property G(n−1) ≡T G′ ⊕ ∅(n). We p...

متن کامل

Investigation of Thermodynamic Consistency Test of Carbon Dioxide (CO2) in Room-Temperature Ionic liquids using Generic van der Waals Equation of State

Thermodynamic consistency test of isothermal vapor-liquid equilibrium (VLE) data of various binary systems containing Carbon dioxide (CO2)/Room temperature ionic liquids (RTILs) have been investigated in wide ranges of pressures in each isotherm precisely. In this paper Generic van der Waals (GvdW) equation of state (EoS) coupled with modified van der Waals Berthelot mixing rule has ...

متن کامل

Provident sets and rudimentary set forcing

Using the theory of rudimentary recursion and provident sets developed in a previous paper, we give a treatment of set forcing appropriate for working over models of a theory PROVI which may plausibly claim to be the weakest set theory supporting a smooth theory of set forcing, and of which the minimal model is Jensen’s Jω. Much of the development is rudimentary or at worst given by rudimentary...

متن کامل

A Framework for Optimal Attribute Evaluation and Selection in Hesitant Fuzzy Environment Based on Enhanced Ordered Weighted Entropy Approach for Medical Dataset

Background: In this paper, a generic hesitant fuzzy set (HFS) model for clustering various ECG beats according to weights of attributes is proposed. A comprehensive review of the electrocardiogram signal classification and segmentation methodologies indicates that algorithms which are able to effectively handle the nonstationary and uncertainty of the signals should be used for ECG analysis. Ex...

متن کامل

A Note on Non-dominating Ultrafilters

We show that if cov(M) = κ, where κ is a regular cardinal such that ∀λ < κ(2 ≤ κ), then for every unbounded directed family H of size κ there is an ultrafilter UH such that the relativized Mathias forcing M(UH) preserves the unboundedness of H. This improves a result of M. Canjar (see [4, Theorem 10]). We discuss two instances of generic ultrafilters for which the relativized Mathias forcing pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012